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1. Introduction 

An m-order n-dimensional tensor A consists of n™' elements in the real 
field M: 

^=(«n-i„J, aii...i„ G M, I < ii,i2, ■ ■ ■ < n. 

As a natural extension of the counterparts for symmetric matrices, the 
concepts of eigenvalues and eigenvectors were introduced by Qi [15] to the 
higher order symmetric tensors, and the existence of the eigenvalues and 
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eigenvectors and their practical application in determining positive definite- 
ness of an even degree multivariate form were studied also. Lim [9] inde- 
pendently introduced this notion and proved the existence of the maximum 
and minimum eigenvalues using the variational approach. Qi [1-5, 16] ex- 
tended some nice properties of matrices to the higher order tensors. Qi 
[16, 17] defined E-eigenvalues and the E-characteristic polynomial of a ten- 
sor, and obtained an E-eigenvalue of a tensor is a root of the E-characteristic 
polynomial. Subsequently, this topics are attracted attention of many math- 
ematicians from different disciplines. For diverse studies and applications, 
see Chang [1], Chang, Pearson and Zhang [2], Chang, Pearson and Zhang 
[3], Hu, Huang and Qi [5], Hu and Qi [4], Ni, Qi, Wang and Wang [12], Ng, 
Qi and Zhou [l;]], Song and Qi [20, 21], Yang and Yang [23, 24], Zhang [25], 
Zhang and Qi [26], Zhang, Qi and Xu [27] and references cited therein. 

A a real symmetric matrix A is said to be (i) copositive if x > implies 
x'^Ax > 0; (ii) strictly copositive if x > and x ^ implies x'^Ax > 0. 
This concept was first introduced by Motzkin [11] in 1952. There are exten- 
sive literatures on such matrices. For example, Haynsworth and Hoffman 
[6] showed the Perron-Frobenius property of a copositive matrix; Martin 
[10] studied the properties of copositive matrices by means of definiteness 
of quadratic forms subject to homogeneous linear inequality constraints; 
Validho [22] developed some finite criteria for (strictly) copositive matrices 
by searching its principal submatrices; Ping and Yu [14] obtained the neces- 
sary and sufficient conditions of copositive matrices of order four; Kaplan [8] 
presented necessary and sufficient conditions of a (strictly) copositive and 
symmetric matrix with the help of the eigenvalues and eigenvectors of the 
principal submatrices of the given matrix. 

Theorem 1.1 (Kaplan [s]). Let A be a symmetric matrix. Then A is 
(strictly) copositive if and only if every principal submatrix B of A has no 
eigenvector v > with associated eigenvalue (A < 0)A < 0. 

A matrix is a 2-order tensor, so it is very interesting to try and de- 
velop a parallel theory of matrices to the one described here that applies 
to tensors. Recently, Qi [19] extended the notion of (strictly) copositive 
symmetric matrices to the higher order symmetric tensors and discussed its 
many nice properties as ones of copositive matrices. The concept of princi- 
pal sub-tensor were first introduced and used by Qi [15] for the higher order 
symmetric tensor, and its property of positive semidefiniteness of an even 
oder symmetric tensor were obtained. Now we will continue to discuss the 
properties of a (strictly) copositive symmetric tensor A with the aid of the 
principal sub-tensor of A. 

In this paper, we will give the equivalent definition of (strict) copositivity 
of a symmetric tensor on entire space M". It is showed that a symmetric 
tensor A is (strictly) copositive if and only if every principal sub-tensor of A 
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has no a (non-positive) negative if^'^-eigenvalue, i.e., every principal sub- 
tensor of A has no eigenvector v > with associated ff-eigenvalue (A < 0) 
A < 0. The same conclusions still hold for using the ^"'""'"-eigenvalue instead 
of iJ"'""'"-eigenvalue. Applying these results, we can test the copositivity of a 
symmetric tensor by means of the lower dimensional tensors. 



2. Preliminaries and Basic facts 

In the sequel, we shall denote the transposition of a vector x by x'^. 
Throughout this paper, let = {x £ W;x > 0}, M!! = {x G R"; x < 0}, 
and = {x G M";x > 0}, and e = (1, 1, • • • ,1)^. Denote by e« the 
ith unit vector in M", i.e., e^*'' = 1 if f = j and e^*^ = if i 7^ j, for 
ij G {1,2, • • • ,n}. 

Let A be an m-order n-dimensional tensor. For x = {xi,X2, ■ ■ ■ ,Xn)'^ G 
(or C"), Ax"' is given by 

n 

Ax = ^ ^ 0.iii2---im-'^il-^i2 ' ' ' -^im- (^-1) 

An m-order n-dimensional tensor A is said to be symmetric if its entries 
ai^...i^ are invariant for any permutation of the indices. 

yj^^m-i jg ^ vector in R" (or C"') with its ith component defined by 

n 

[Ax )i = ^ii2---im^i2 ' ' ' -^im- 

i2,--- ,im = l 

A number A G C is called an eigenvalue of A, if it and a nonzero vector 
X G C" \ {0} are solutions of the following systems of equations: 

Ax""-^ = Xx^"'~^\ (2.2) 

where x^"'~^'^ = {x^~^ , ■ ■ ■ ,x^~^)'^, and call x an eigenvector of A associ- 
ated with the eigenvalue A. We call such an eigenvalue H-eigenvalue if it 
is real and has a real eigenvector x, and call such a real eigenvector x an 
H- eigenvector. 

These concepts were first introduced by Qi [! ">] for the higher order sym- 
metric tensor. Lim [9] independently introduced this notion. Qi [1-5, 16] 
extended some nice property of matrix to the higher order super-symmetric 
tensor. Perron-Frobenius theorem of nonnegative matrix had been gener- 
alized to the higher order nonnegative tensors with various conditions by 
Chang, Pearson and Zhang [2], Hu, Huang and Qi [5], Yang and Yang 
[23, 24], Zhang [25] and others. 

For an m-order n-dimensional tensor A, we say a number G C is an 
E-eigenvalue of A and a nonzero vector x G C" \ {6} is an E-eigenvector of 
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A associated with the i?-eigenvalue fi, if they are solutions of the fohowing 
systems of equations: 

1'^'""=^" (2.3) 
\x X = 1. 

If X is real, then /i is also real. In this case, fi and x are called a Z- 
eigenvalue of A and a Z- eigenvector of A associated with the Z-eigenvalue 
respectively. 

These concepts about £^-eigenvalue were first introduced by Qi [15, 16] 
for studying the properties of a higher order tensor. Qi [J 7] defined the 
^^-characteristic polynomial of a tensor A, and showed that if A is regular, 
then a complex number is an E-eigenvalue of A if and only if it is a root of 
the E-characteristic polynomial. 

Recently, Qi [18] introduced and used the following concepts for study- 
ing the properties of hypergraph. An i/-eigenvalue A of ^ is said to be 
(i) H'^ -eigenvalue of A, if its iJ-eigenvector x € M";(ii) H^~^ -eigenvalue of 
A^ if its i7-eigenvector x € ^++- Similarly, we introduce the concepts of 
^"'"-eigenvalue and Z^"'"-eigenvalue. An Z-eigenvalue /i of ^ is said to be 
(a) Z~^ -eigenvalue of A, if its Z-eigenvector x G M"; (b) Z'^'^ -eigenvalue of 
A, if its Z-eigenvector x £ 

The concept of copositive matrices is an important concept in applied 
mathematics and graph theory, which was introduced by Motzkin [11] in 
1952. Recently, Qi [19] extended this concept to tensors and obtained its 
many nice properties as ones of copositive matrices. Suppose that a tensor 
^ is a real symmetric tensor of order m and dimension n. ^ is said to be 

(i) copositive if Ax"'' > for all x G M" ; 

(ii) strictly copositive if Ax"^ > for all x € M" \ {0}. 



3. Strictly Copositive Tensors with respect to entire space 

Let II • II denote any norm on M". For x = (xi, X2, • • • , Xn ) , let 

X — yx^ ) -^2 ' ' -^n J "•'^'■^ ~ l-^l 5 ^2 , ) -''n J ' 

here xf = max{xj,0} and x~ = max{— Xi,0} for i = 1,2, ... ,n. Clearly, 
x"*" > 0, x~ > 0, |xi| = xf -\- Xj~, and x = x"*" — x~. Now we give the 
equivalent definition of (strict) copositivity of a symmetric tensor in the 
sense of any norm on M". 

Proposition 3.1. Let A be a symmetric tensor of order m and dimension 
n. Then we have 

(i) A is copositive if and only if Ax^ > for all x G M" with \\x\\ = 1; 

(ii) A is strictly copositive if and only if Ax"' > for all x G with 
\\x\\ = 1; 
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(iii) A is strictly copositive if and only if A is copositive and the fact that 
Ax"^ = for X € M" implies x = 0. 

Proof, (i) When A is copositive, the conclusion is obvious. Conversely, take 
X € M". If ||x|| = 0, then it follows that x = 0, and hence Ax"^ = 0. If 
||a;|| > 0, then let y = We have \\y\\ = 1 and x = \\x\\y, and so 

Ax"^ = AillxWy)"" = WxirAy"^ > 0. 

Therefore, Ax"^ > for all x G , as required. 
Similarly, (ii) is easily proved. 

(iii) Let A be strictly copositive. Clearly, A is copositive. Suppose there 
exists xq £ and xq ^ such that Ax^ = 0, which contradicts the strict 
copositivity of A. Conversely, if x 7^ and x € M" , then Ax"^ 7^ 0. Since A 
is copositive, Ax"^ > 0. The conclusion follows. □ 

Next we present the necessary and sufficient conditions of strict coposi- 
tivity of a symmetric tensor on entire space M"". 

Theorem 3.2. Let A be a symmetric tensor of order m and dimension n. 
Then A is strictly copositive if and only if there is a real number 7 > such 
that 

^x"* + 7||x-|r > 0, for all x £ W \ {0}. (3.1) 

Proof. Let A be strictly copositive. Suppose that there is not 7 > such 
that the inequality (3.1) holds, i.e., for any real number 7 > 0, there exists 
an G M" \ {0} such that 

^(^(7)ym+ ^11(3.(7))- IP < Q 

In particular, for any positive integer k (taking j = k), there exists x^^^ € 
M" \ {0} such that 

Aix^^^r +k\\{x^^'^)"\r < 0. 

Clearly, > 0. Let yC^) = ^g^. Then we have 

^(yW)™ _^ k\\{y^^'^y\r < for all positive integer k, (3.2) 

and hence, 

^^'^f^^"" + ||(y(''))"ir < for ah positive integer k. (3.3) 
k 

Since ||?/^^^|| = 1 for all positive integer k, we may assume that the sequence 
jyC^)} strongly converges to some vector y € \ {0} with ||y|| = 1 (ex- 
tracting a subsequence if necessary). Let k — t- 00 in (3.3). Then we have 
||y~|| = 0, and so y € M" \ {0}. It follows from the strict copositivity of A 
that 

Ay"" > 0. 

Since lim A{y^^'^)'^ = Ay"^, there exists a positive integer such that 

k—^oo 

> for ah k > N. 
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This yields a contradiction of (3.2). Thus there is 7 > such that the 
inequality (3.1) holds. 

Conversely, take x € \{0}. Obviously, = 0. Therefore, it follows 

from the inequality (3.1) that 

Ax"' > for all x E M!^ \ {0}. 

Therefore, A is strictly copositive, as required. □ 

When A is a symmetric tensor of even order, x~ may be replaced by x~^ 
in Theorem 3.2. 

Theorem 3.3. Let A be a symmetric tensor of order m and dimension n. 
If m is an even number, then A is strictly copositive if and only if there is 
a real number 7 > such that 

Ax"" + 7||x+|r > 0, for all x G M" \ {0}. (3.4) 

Proof. Let A be strictly copositive. Since m is an even number, 

A{-xY = Ax""'. 

Suppose that for any positive integer k, there exists x'-'^-* € M" \ {0} such 
that 

Take y^^'^ = ^f^. Then we have 

'^^^f^''"' + ||(y(''h+|r < for ah positive integer k. (3.5) 
k 

Without loss of generality, we may assume that the sequence {y^^^} strongly 
converges to some vector y S K" \ {0} with ||y|| = 1. Let A; —> 00 in (3.5). 
Then we have ||?/+|| = 0, and so, y G M": \ {0} and -y G \ {0}. It follows 
from the strict copositivity of A that 

Ay"' = A[-yY > 

Since lim A{y^''^)"' — •^y"^^ there exists a positive integer such that 

fc— >oo 

_4(y(fc))™ > for all k> N. 

This yields a contradiction of (3.5). Thus there is 7 > such that the 
inequality (3.4) holds. 

Conversely, take x G M!^\{0}. Obviously, -x G M"l\{0} and ||(-x)+|| = 0. 
Therefore, it follows from the inequality (3.4) that 

Ax''' = A{-xr + 7ll(-2;)+ir > for ah x G M!^ \ {0}. 
Therefore, A is strictly copositive, as required. □ 

Using similar proof of Proposition 3.1, we also easily prove the following 
conclusions. 
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Theorem 3.4. Let A be a symmetric tensor of order m and dimension n. 
Then A is strictly copositive if and only if there is a real number 7 > such 
that 

Ax"" + 7||x- \r > 0, for all x G with \\x\\ = 1. (3.6) 

Theorem 3.5. Let A be a symmetric tensor of order m and dimension n. 
If m is an even number, then A is strictly copositive if and only if there is 
a real number 7 > such that 

^x'" + 7||x+||" > 0, for allx£ M" with \\x\\ = 1. (3.7) 

4. Principal Sub-tensors of Copositive Tensors 

In homogeneous polynomial Ax^ defined by (2.1), if we let some (but 
not all) Xj be zero, then we have a less variable homogeneous polynomial, 
which defines a lower dimensional tensor. We call such a lower dimensional 
tensor a principal sub-tensor of A. The concept were first introduced and 
used by Qi [15] for the higher order symmetric tensor. Now we will continue 
to study the properties of the (strictly) copositive tensors by means of the 
principal sub-tensor of higher order symmetric tensor. 

Theorem 4.1. Let A be a symmetric tensor of order m and dimension 
n. Then A is copositive if and only if every principal sub-tensor of A has 
no a negative H~^~^ -eigenvalue, i.e., every principal sub-tensor of A has no 
eigenvector u > with associated H-eigenvalue A < 0. 

Proof. Let Ax"^ > for all x > 0. Suppose there exists an m-order l- 
dimensional principal sub-tensor B A with an /^"''"''-eigenvalue A < 
{I < I < n), i.e. there is a positive vector v € such that 

Bv""-^ = At;[™~^l 

Without loss of generality, we may write v = {vi,V2,--- ,vz)^ (fj > for 
i = I,-- - ,1), xq = {vi,V2,--- ,vi,0,--- ,0)^. Then by the definition of 
principal sub-tensor, we have 

I 

Ax}^ = Bv"' = XY^vY" <0. 

1=1 

This contradicts the hypothesis that A is copositive. So, no principal sub- 
tensor of A can have a negative //^'''-eigenvalue. 

Conversely, let the principal sub-tensor of A have the property said in 
the theorem. Suppose that A is not copositive, then at least there exists a 
yo > such that Ayl^ < 0. Clearly, yo / 0. Since the function f{x) = Ax"^ 

n 

is continuous and the set K = {x ^ M"; ^ |xj|"^ = 1} is a compact subset 

i=l 

of M", there \s y ^ K such that 



f{y) = Ay"^ = min^x' 



(4.1) 
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Obviously, /(y) = Ay"^ < AyJ^ < 0, and so some, but not all, components 
of y may be 0. Without loss of generality, we may assume that yj > for 
i = 1,2, - ■ ■ ,1 {I < I < n) and y = {yi,y2,--- ,yz,0, ■■■ ,0)^, and write 
= {yi,y2,--- ,yi)'^ > O. Let B he a principal sub-tensor that obtained 
from A by the polynomial Ax"^ for x = {xi,X2, • • • , x;, 0, • • • , 0)^. Then 

w G M^+, 2^ yr = 1 and /(y) = Ay"' = Bw^ < 0. (4.2) 

i=l 

Let X = {zi,Z2,--- ,zi,0,--- ,0)'^ G for all z = {zi,Z2,--- ,zif G M' 
I 

with ^ \zi\'^ = 1. Clearly, x G if, and hence, by (4.1) and (4.2), we have 

1=1 

f{x) = Ax"" = Bz"-' >f{y)= Ay""' = Bw"^. 
Since w G it; is a local minimizer of the following optimization problem 

min Bz"' 
I 

s.t. Y,\^ir = 1- 

i=l 

So, the standard KKT conditions implies that there exists /i G M such that 

I 

V(Sz™) - ^V(^ z^ - l)\z=w = mBw""-^ - m/ii(;[™-i] = 0, 
1=1 

and hence 

I 

Bw""-^ = ^u-l'"-^! and Bw"" = ^^y^ = ^<0. 

i=l 

This implies that the negative real number /i would be an i/^^-eigenvalue 
of a principal sub-tensor B of A. By hypothesis, it's out of the question. So, 
Ax"' > for all x > 0, as required. □ 

Using the same proof as that of Theorem 4.1 with appropriate changes in 
the inequalities. We can obtain the following conclusions about the strictly 
copositive tensor. 

Theorem 4.2. Let A be a symmetric tensor of order m and dimension n. 
Then A is strictly copositive if and only if every principal sub-tensor of A 
has no non-positive H~^~^ -eigenvalue, i.e., every principal sub-tensor of A 
has no eigenvector v > with associated H-eigenvalue A < 0. 

Theorem 4.3. Let A be a symmetric tensor of order m and dimension n. 
Then A is strictly copositive if and only if every principal sub-tensor of A 
has no non-positive Z~^~^ — eigenvalue, i.e., every principal sub-tensor of A 
has no eigenvector v > with associated Z -eigenvalue A < 0. 
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Proof. Let Ax"^ > for all x > with x ^ 0. Suppose there exists an 
m-order /c-dimensional principal sub-tensor B oi A with an ^"'"^-eigenvalue 
A < (1 < / < n), i.e. there is a positive vector v € IK^^ such that 

v^v = 1 

We may write v = (fi,f2,-'' ^vi)^ > for i = 1, • • • Let xq = 
{vi,V2, - ■ ■ ,vi,0, - ■ ■ , 0)"^. Then we have 

I 

Ax^ = Bv"" = X^vf = A < 0. 

i=l 

This contradicts the hypothesis. So, no principal sub-tensor of A can have 
a negative or zero Z+"'"-eigenvalue. 

Conversely, let each principal sub-tensor of A have no non-positive Z~^^- 
eigenvalue. Suppose that A is not strictly copositive, then at least there 
exists a yo > with yo ^ such that AyQ^ < 0. Since the function f{x) = 

n 

Ax"^ is continuous and the set S = {x ^ ; ^ = 1} is a compact subset 

j=i 

of , there is y S such that 

f{y) = Ay"" = mm Ax"^. (4.3) 

Obviously, we must obtain that f{y) = Ay"^ < Ay^^ < 0. Since yo > 
with yo / 0, we may assume that y = (yi,?/2,--- ,y«,0, ••• ,0)^ {yi > 
for z = I,-- - < / < n). Let w = {yi,y2r'' ^Vi)^ and let ;B be a 
principal sub-tensor that obtained from A by the polynomial Ax"^ for x = 
(xi,X2, • • • ,Xi,0, • • • ,0)^. Then 

I 

^ € ^ y2 ^ 1 and f{y) = Ay^ = Bw"' < 0. (4.4) 

1=1 

Let X = {zi,Z2,--- ,zi,0,--- ,0)^ € for ah z = {z\,Z2,--- ,zif G 
I 

with zf = 1. Clearly, x G S, and hence, by (4.3) and (4.4), we have 

i=l 

fix) = Ax-^ = Bz"^ >f{y) = Ay"^ = Bw"^. 
Since w G if^ is a local minimizer of the following optimization problem 

min Bz"^"" 
I 

s.t. Y,zf = l. 

1=1 
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So, the standard KKT conditions implies that there exists /i € M such that 
I 

V(;Bz™ - /i(E - l))\z=w = mBw""-^ - 2fiw = 0, and hence 

i=l 

m m ^-^ m 

i=l 

This impUes that the non-positive real number |^ would be an ^"'""'"-eigenvalue 
of a principal sub-tensor B of A. By hypothesis, it's quite impossible. So, 
Ax^ > for all X > with x 7^ 0, as required. □ 

Using the same proof as that of Theorem 4.3 with appropriate changes in 
the inequalities. We can obtain the following conclusions about the coposi- 
tive tensor. 

Theorem 4.4. Let A he a symmetric tensor of order m and dimension 
n. Then A is copositive if and only if every principal sub-tensor of A has 
no a negative Z'^'^ -eigenvalue, i.e., every principal sub-tensor of A has no 
eigenvector v > with associated Z-eigenvalue A < 0. 

Clearly, we have the following conclusions as a corollary of the above 
theorems. 

Corollary 4.5. Let A be a symmetric tensor of order m and dimension n. 
Then 

(i) A is copositive if and only if for every principal sub-tensor B of A, 
the fact that A is H'^'^ (or Z'^^ )- eigenvalue of B means that A > 0; 

(ii) A is strictly copositive if and only if for every principal sub-tensor B 
of A, the fact that A is H~^^ (or Z'^'^ )-eigenvalue of B means that 
A > 0. 

Corollary 4.6. Let A be a symmetric tensor of order m and dimension n. 

(i) If A is copositive, then an.. 4 > for all i = 1,2, ■■ ■ ,n. 

(ii) // A is strictly copositive, then aii...i > for all i = 1,2, ■■ ■ ,n. 

(iii) Let aii...i = for i G {1, 2, • • • , n}. If A is copositive, then aii...ij > 
for all j = 1,2, ■ ■ ■ ,n. 

Proof, (i) For each fixed i, Bi = {aii...i) is an m-order 1-dimensional principal 
sub-tensor B of A. Clearly, aii...i is the unique eigenvalue with eigenvector 
(1). It follows from Theorem 4.1 (or 4.4) that Bi has no a negative H~^~^ ( 
or Z+"'")-eigenvalue. Thus aii...i > for each i € {1, 2, • • • , n}. 

Similarly, from Theorem 4.2 (or 4.3), (ii) is easily obtained. 

(iii) Let Bij be a m-order 2-dimensional principal sub-tensor of A. Then 
by the definition of the principal sub-tensor, we have 

Bij — (flj-i^ 42 ■■■ifc ) ) ^1 ) ^2 J ■ ■ ■ i^k — '^1 j- 
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Let X = {t, ly and y = (t, 1, 0, 0, • • • , 0)^ for t > 0. Then 



So we have 



and hence 

, 2^ a. 



Let t — > cx). We have au-.-ij > 0. □ 

It follows from the above results that the copositivity of tensors implies 
that all diagonal entry can not be negative, and the strict copositivity implies 
that all diagonal entry must be positive. So this reveals that in testing for 
(strict) copositivity of tensors, one can restrict attention to tensors with 
(positive) non-negative diagonal entries. We can further restrict attention 
to tensors whose diagonal entries are all equal to 1; we say that such a tensor 
has unit diagonal. 

Example 1. Let A be a symmetric tensor of order 3 and dimension 2. // 
fliii = 0222 = 0, then it follows from Corollary 4-6 (Hi) that auj > for 
i,j = 1,2 whenever A is copositive. So A is copositive if and only if A is 
non-negative. 

If A is copositive and am = 0222 = 1, then am +0222 + 3aii2 + 80221 > 0, 
and hence 

2 

aii2 + 0221 > — -. 

Example 2. Let A he a copositive and symmetric tensor of order 3 and 
dimension 3. If am = 0222 = 0333 = 0, then 

aii2 > 0,aii3 > 0,0221 > 0,0331 > 0,0332 > 0,0223 > 

and 

2oi23 + «112 + 0113 + 0221 + 0223 + O331 + 0332 > 0. 

If o-iii = 0222 = 0333 = 1, then consider an 3-order 2-dimensional principal 
sub-tensor of A, we have 



2 2 2 

0112 + 0221 > - 

and 



0112 + 0221 > — 2 ) 0113 + 0331 ^ ~ 2 ' ^'^^'^ ~^ '^^^^ — 3 ' 



2oi23 + O112 + O113 + O22I + O223 + O331 + O332 > —1. 
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